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Abstract. We show that, for isoradial graphs, the critical Kac-Ward 
operator acts in a certain sense as the operator of s-holomorphicity, 
and we identify the fermionic observable for the spin Ising model as the 
inverse of this operator. This result is partially a consequence of a more 
general observation that the inverse Kac-Ward operator for any planar 
graph is given by what we call a fermionic generating function. 



Introduction 

The discrete fermionic observable for the FK-Ising model on the square 
lattice was introduced by Smirnov in [17| (although, as mentioned in js], 
similar objects appeared in earlier works). He proved in [18] that its scaling 
limit at criticality is given by the solution to a Riemann-Hilbert boundary 
value problem, and therefore is conformally covariant. A generalization of 
this result to Ising models defined on a large class of isoradial graphs was 
obtained in [5j, yielding also universality of the scaling limit. 

Since then, several different types of observables have been proposed for 
both the random cluster and classical spin Ising model. They were used to 
prove conformal invariance of important quantities in these models. The 
scaling limit of the energy density of the critical spin Ising model on the 
square lattice was computed in [Toj. Existence and conformal invariance 
of the scaling limits of the magnetization and multi-point spin correlations 
were established in The observable also proved useful in the off-critical 
regime and was employed in [T] to give a new proof of criticality of the 
self-dual point and to calculate the correlation length in the Ising model 
on the square lattice. In a more recent work the fermionic observables 
were identified as correlation functions of fermion operators in the transfer 
matrix formalism for the same model. 

In this paper we establish a direct connection between the fermionic ob- 
servable for the spin Ising model and the Kac-Ward (KW) operator. The 
method of Kac and Ward [iT] is a way of expressing the square of the parti- 
tion function of the Ising model on a planar graph as the determinant of the 
KW operator. It was proposed as a combinatorial alternative to the purely 
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algebraic approach developed by Onsager and Kaufman [14j[16j. The Kac- 
Ward method and the KW operator itself have recently become an object of 
revived interest. A thorough treatment of this approach with a focus on the 
combinatorics of configurations of loops can be found in |12| . The authors 
used it to rederive the critical point of the Ising model on the square lattice 
and to obtain new expressions for the free energy density and spin correla- 
tion functions in terms of signed loops and non-backtracking walks in the 
graph. The same formulas for finite graphs were independently obtained in 
[s] , where the Kac-Ward method was put into a more general combinatorial 
context of heaps of pieces. Also in [s], the spinor fermionic observable from 
[3|[4] was explicitly identified in terms of non-backtracking walks. Other 
relevant examples are the extension of the Kac-Ward method to graphs of 
higher genus with the use of suitably generalized KW operators [g], and 
the computation of the critical temperature of the Ising model on doubly 
periodic planar graphs [7j. 

This paper consists of three sections. In Section [T] we define the KW op- 
erator for a general graph in the plane. We then describe properties of the 
signed weight induced by this operator on the non-backtracking walks in the 
graph. In the end, we use loop expansions of even subgraph generating func- 
tions from [12] to express the inverse KW operator in terms of a weighted 
sum over a certain family of subgraphs. We call the resulting formula the 
fermionic generating function since it bears a strong resemblance to the def- 
initions of the spin fermionic observables from [5|[9 , 10 . In Section [2] we 



work on finite subgraphs of critical isoradial graphs, and we show that the 
KW operator composed with a certain projection operator can be thought 
of as the operator of s-holomorphicity. We also identify the fermionic ob- 



servables from [5||9, 10 as the inverse of this operator. This allows us, under 
the assumption of summability, to express the observable in terms of an infi- 
nite sum over non-backtracking walks in the graph. In Section [S] we present 
proofs of the main results. 

As a remark, we would like to point out that our observations seem to fit 
into a more general picture of discrete planar physical models satisfying the 
following three conditions: 

(i) the partition function of the model is equal to the square root of the 
determinant of some operator, 

(ii) an important observable in the model is given by the inverse of this 
operator, 

( in ) the critical values of parameters of the model coincide with the values 
of parameters which make this operator into some (massless) discrete 
differential operator. 

Our results show that the critical Ising model on isoradial graphs satisfies 
this classification with the distinguished operator being the KW operator, 
the observable being the fermionic observable, and the discrete differential 
operator being the s-holomorphic operator. Another example is the discrete 
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massless Gaussian free field in the random walk representation j2j, where 
the partition function is equal to the square root of the determinant of the 
discrete Laplacian, and the two-point spin correlation functions are given 
by the inverse of the Laplacian. Also the dimer model |13], which is known 
to be closely related to the Ising model, fits this pattern. The square of the 
partition sum of this model is equal to the absolute value of the determinant 
of the Kasteleyn operator, which acts as the discrete holomorphic differen- 



tiation operator 15 . In addition, the observable of main interest in ^15j is 



the coupling function defined as the inverse of the Kasteleyn operator. 



1. The K AC- Ward operator and graph generating functions 

1.1. General setting of graphs. We will consider graphs embedded in the 
complex plane. To simplify our notation, we will identify graphs with their 
edge sets. By an (undirected) edge we mean an unordered pair of distinct 
complex numbers {z, w}, which we will identify with the closed straight line 
segment in the complex plane connecting z and w. We say that z and w are 
the endpoints of {z,w}. A collection of edges G is called a graph if any two 
edges in G share at most one point, which is either an endpoint of both of 
them, or is not an endpoint of any edge in G. In the latter case we say that 
the two edges cross each other. A complex number z is called a vertex in G 
if it is an endpoint of some edge in G. 

Although a graph G is undirected, we will mainly work with the directed 
edges of G, i.e. the ordered pairs of complex numbers (z, w) for which 
{z,w} E G. We write G for the set of all directed edges of G. We will 
always denote a directed edge by a letter with an arrow over it, whereas 
the undirected counterpart will be obtained by dropping the arrow from the 
notation, i.e. if e = (zjw), then e = {z^w}. For a directed edge e = {z,w), 
we define its tail t{e) = z and its head h[e) = w, and we write — e for the 
inverted edge {w,z). 

From now on, we assume that G is a fixed finite background graph, and 
X = {xe)e£G is a vector of positive edge weights. Note that the edge weights 
will have a physical meaning in the context of the Ising model only if ||j;||oo = 
maXe^GXe < 1- 

1.2. The Kac-Ward operator. For two directed edges e and g, let 

be the turning angle from e to g. The transition matrix for G is given by 

2;^ef if h{e) = t{g) and g ^ -e; 

otherwise. 
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The Kac-Ward (KW) operator is an automorphism of the complex vector 
space C*^ defined by the matrix 

T{x) =Id- A(x), 

where Id is the identity matrix. It is known that if no two edges in G 
cross each other, then the the determinant of T is strictly larger than 1 (see 



Theorem 1.5). In particular, in this case T is an isomorphism. 



1.3. Weighted non-backtracking walks. A (non-backtracking) walk uj of 
length \uj\ = n in G is a sequence of directed edges to = (eo, ei, . . . , e^i 
such that h{ei) = t(ei+i) and ej+i ^ —Ci, for i = 0, . . . , n — 1. Note that |a;| 
counts the number of steps w makes between edges, rather than the number 
of edges it visits. A walk u is closed if eo = and |a;| > 0. We say that u 
goes through a directed edge e (undirected edge e) if ei = e (cj = e), for some 
i G {0,...,n — 1}. Note that uj does not necessarily go through e„, and in 
particular, walks of length do not go through any edge. By E(u;) we denote 
the edge set of u, i.e. the set of the undirected edges that the walk u goes 
through. A walk is called a path if it goes through every undirected edge at 
most once. By —u we mean the reversed walk (— e„, — e^-i, . . . , — eo). Given 
e,g & G, we write yV{e,g) for the collection of all walks (eb, . . . ,en) in G 
which start at e and end at g, i.e. all walks satisfying eb = e and Cn = g- 
The (signed) weight of a walk lo = (eb, ei, . . . , e„) is given by 

n—l n—l 

(1.3) w(a;; j;) = e^°('^) Xe,, where a(cj) = ^ /(e^, e^+i) 

i=0 1=0 

is the total turning angle of oj. Note that with this definition of the signed 
weight, the last edge of to is not counted in terms of edge weights but does 
contribute to the total winding angle of uj. In particular, w{uj, x) is a mono- 
mial in the variables Xg, e E E{uj). If \uj\ = 0, then we put a{uj) = and 
w{uj) = 1. The fundamental feature of the signed weight is that it factorizes 
over the steps that a path makes, where the step weight is given by the 



transition matrix (1.2), i.e. 

n-1 

(1-4) w{uj]x) = WKs^^s^^^{x). 

i=0 

When discussing properties of the signed weight which are independent the 
weight vector x, we will drop it from the notation and simply write w{uj). 

Since the complex argument satisfies the logarithmic identity Aig{z/w) = 
Arg(z) — Arg(i(;) (mod 27r), we conclude that 

(1.5) w{uj) e et^(^^'^)]R for uj e W{e,g). 

On the other hand, since walks are non-backtracking and Arg(l/z) = — Arg(2;) 
for z ^ (— oo, 0], it follows that a{uj) = —a{—uj). Combining these two facts, 
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we obtain that 

-w{-u;) ii uj e W{e, -e); 



(1.6) w{uj) 



w{-oj) if uj £yV{e,e). 



The first identity in (1.6) impUes cancellations of weights of walks which go 
through certain edges in both directions. To express this property, we need 
to define appropriate collections of walks. For any e,g G G, let V{e,g) C 
W{e,g) be the collection of walks which go through e exactly once, and if 
e / 5, do not go through g. Note that (e) ^ V(e, e). Also, let U{e,g) C 
W(e, g) be the collection of walks which do not go through — e and —g. Note 
that IJ{e,—e) = and (e) € U{e,e). When necessary, we will denote the 
dependence of these collections of walks on the underlying graph G in the 
subscripts, e.g. we will write WG{e,g) for W{e,g). 

We will be considering infinite power series in the variables x^. In order 
to be rigorous, we will always assume unless stated otherwise, that ||2;||oo 
is sufficiently small for the series to be absolutely convergent. In all of the 
cases, it will be enough to take ||2;||oo < 1/(A(G) — 1), where A(G) is the 
maximal degree of a vertex in G, though the precise value of the bound will 
not be important. We will also always use the convention that a sum over 
the empty set is zero. 

Lemma 1.1. For any eGG, 

" w{uj) = 0. 



E 



Proof. If W(e, —e) is empty then the above statements is trivially true. 
Otherwise, if w G yV{e,—e), then —oj £ >V(e, — e), w{uj) = —w{—uj), and 
— (—a;) = oj. Hence we have cancellation of all terms in the series. □ 



Lemma 1.2. For any e^G, 

Proof. If ^ = W(e, e)\U{e, e) is empty, then the first equality holds true. 
Otherwise, take w = (eb, . . . ,en) G A and note that u goes through — e. 
Let I be the smallest index such that e} = — e, and let k be the largest index 
smaller than / such that ek = e. We define a map a; i— w' by 

= (eb, . . . , efc_i, — e}, — e}_i, . . . , — Cfc, e}+i, . . . , e„). 



It follows that u)' £ A and {oj')' = u. By (1.4) and (1.6), we see that 
w{u!) = —w{uj'), and therefore the sum of signed weights over A is zero. 

To prove the second equality, observe that U{e, e) maps bijectively to the 
space of finite sequences of walks from V(e, e). Indeed, (e) corresponds to 
the empty sequence of walks, and for w = (eb, . . . , e„) £ U{e,e) of positive 
length, let = /q < ^1 < • • • < = ''^ be the consecutive times when u 
visits e, i.e. e}- = e for z G {0, ...,m}. Note that uji = (e;. , . . . , e;.^-^) G 
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V(e, e) for z E {0, . . . , m - 1}. It folfows by (O]) that w{uj) = JI^o^ w{uJi 



Using the power series expansion of (1 — t) , we finish the proof. □ 
Lemma 1.3. For e,g £ G such that e ^ g, 

Proof. Again, if WG{e,g) is empty, then VGie,g) is also empty and the 
statement is true. Otherwise, for each w = (eo, . . . , e„) € >VG(e, 5), let k be 
the largest index such that = e, and let I be the smallest index larger 
than k such that ei = g. We define uiee = (eb, . . . , Cfc), tUeg = (cfc, . . • , e*;) 



and cjgg = {ei, . . . , en). By (1.4), we have that w{uj) = w{ujee)'w{ujeg)w{ujgg) . 
It follows from Lemma II. II that the contribution of the walks uj such that 
Wee £ VVG(e, — e) to the sum on the left-hand side of the desired equality 
is zero. The same holds for the walks uj with coee G VVcCe, e) and ujgg G 
^G\{e}(~5) 9)- Therefore, the only walks uj that contribute to the sum 
satisfy ujee G VVcle, e), ujeg £ VG{e,g) and ujgg G WG'\{e}(5, 5)- Note that 
the collection of walks satisfying this conditions may be empty since VcCe, g) 



may be empty. We finish the proof by applying Lemma 1.2 □ 



1.4. Crossings in graphs and walks. As mentioned before, the edges of 
a graph can cross each other. For any graph H, let C{H) be the number of 
edge crossings in H, i.e. the number of unordered pairs of edges in H which 
cross each other. 

A similar notion of crossing can be assigned to closed walks. One can 
think of a closed walk uj = (eo, . . . , e„) as a closed continuous curve in the 
complex plane with the time parametrization given by 

uj{s) = t (e^sj ) + (s - [sj ) {h{eYs\ ) - t{e[s\ )) , for s G R/nZ. 

With this definition, we say that (si,S2) G (K-ZI'^ilZ) x (lR'/|w2|Z) is a 
crossing at z between two closed walks uji and u;2, if z = a;i(si) = a;2(s2), 
and for any small open neighborhood Ui x U2 of (si,S2)) there is a small 
ball B around z, such that uJi{Ui) intersects both connected components of 
B \ UJ2{U2)- Note that in our setting, the only possible crossings between 
closed walks can occur at the vertices of G, or at the points of crossings 
of edges of G. We write C{uji,U2) for the number of crossings between uji 
and UJ2, and C{uj) = C{uj,uj)/2 for the number of self-crossings of u. 

We say that two walks are edge-disjoint if their edge sets are disjoint. 
For topological reasons, if uji and uj2 are edge-disjoint closed paths, then 
C{uji,uj2) is even. Moreover, there is an intrinsic connection between the 
total turning angle of a closed path and the number of its self-crossings: 

Theorem 1.4 (Whitney, [19]). For any closed path uj, 
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1.5. Generating functions of even subgraphs. We call a graph H even 
if all its vertices have even degree. Equivalently, a non-empty graph H is 
even if and only if it is a union of edge sets of some collection of edge-disjoint 
closed paths. The generating function of even subgraphs of G, as defined in 
[12] , is given by 

(1.7) z(.) = i-^f^""^ n 

HCG e&H 
H even 

The empty set is also even, and we assume that its contribution to Z is equal 
to 1. If G has no edge crossings, then Z counts all even subgraphs with 
positive sign, and in particular is bigger than one. If additionally ||a;||oo < !> 
then by the high-temperature expansion Z is proportional to the partition 
function of the Ising model on G with free boundary conditions and with 
appropriate coupling constants (see e.g. [l2]). However, it is crucial for our 
arguments that we allow graphs with crossings and therefore we will need 
the following result: 



Theorem 1.5. 12, Theorem 1.9] 

z = expf- y 4^) = ^/d^, 

u closed 

where the sum is over all closed walks in G. 

Note that the notation used here differs from the one in [l2l . In particular, 



the signed weight from 12 is minus the signed weight defined in (1.3). 
Also the corresponding exponential formula in [l2] is written in terms of 
loops, i.e. equivalence classes of closed walks defining the same, up to a time 
parametrization, closed curve in the plane. The signed weight of a loop is 
then defined as the sum of signed weights of closed walks in the equivalence 
class. 

The next result expresses a multiplicative relation between the generating 
functions of even subgraphs of G and G\ {e}, for some e £ G. We will write 
Z = Zg to express the dependence of Z on the graph G. 

Corollary 1.6. For e £ G, 

a 



Proof. By (1.7) we have Zq = ^G\{e} + Xej^^Zc]^ ^q- To compute the 
partial derivative of Zq, we use the exponential formula from Theorem 1.5 
To justify why we obtain the sum over VG(e, e), we make two observations: 
the only closed walks that survive the differentiation go through e exactly 
once, and to each oj G VG(e, e) there correspond exactly 2\uj\ closed walks 
with the same signed weight as uj, and which define the same, up to a time 
parametrization, closed curve in the plane. These are exactly the walks that 
belong to the equivalence class of u mentioned above. Since putting Xg = 
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is equivalent to removing e from G, we use Theorem 1.5 again to express 



the exponential as Zg^je}. □ 

1.6. The inverse Kac-Ward operator. From now on, we will assume 
that G has no edge- crossings. Let m{e) = {t{e) + h{e})/2 be the midpoint 
of e. Given e,gGG, we define a modified graph 

G^,^ = {G \ {e, g}) U {{m(e), /i(e)}, {tig),m{g)}} 

which, instead of e and g, contains appropriate half-edges. The weight of 
{m(e),/i(e)} is set to be Xg, and in the case when g ^ — e, the weight of 
{ti9),in{9)} is 1- 

We write £{e, g) for the collection of subgraphs H C G^^fj containing the 
half-edges {m(e), h{e)} and {t{g),m{g)}., and such that all vertices of G have 
even degree in H (see Figure [T]). Note that we do note require that m(e) 
and m{g) have even degree. It follows that £{e, —e) is empty, since there 
is no graph which has exactly one vertex with odd degree. Also note that 
£{e,e} is in bijective correspondence with the set of even subgraphs of G 
containing e. 

Suppose that g / — e and take H £ £{e,g). It follows that there is a path 
in H which starts at {m{e),h{e)) and ends at {t{g),m{g)). Let ujh be the 
left-most such path, i.e. the path which always makes a step to the left-most 
edge which has not yet been visited in any direction. Note that H splits 
into UJH and an even subgraph of G (see Figure [l]) . Since H also belongs 
to £{—g, —e) this notation may be ambiguous (the reversed left-most path 
becomes the right-most path), but we will always use it in the context of 
fixed edges e and g. 

For e,gGG, we define the fermionic generating function by 

(1.8) ^^-^^(^)=%+^ E ^-^"^'^"^ n 

^ ' H&£{e,g) heH 

where 5 is the Kronecker delta. For g = —e, the above sum is empty and as 
before, we take it to be zero. 

Note the resemblance of this definition to the definitions of fermionic 



observables from [5|[9, 10 . The important difference is that the fermionic 
generating function is a function of two directed edges and the fermionic 
observable from the literature can be seen as a function of one directed 
and one undirected edge. For lattices (the square, triangular and hexagonal 
lattice), the fermionic observable is, up to a complex multiplicative constant, 
the symmetrization in the variable g of the fermionic generating function, 
i.e. the sum over two opposite orientations of the undirected edge g. For 
general isoradial graphs it becomes a weighted symmetrization, where the 
weight depends on the local geometry of the graph. A precise statement of 
this fact will be given in Section [2j 
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Figure 1. In this case, G is a rectangular piece of the square 
lattice. A graph H G £{e, g) is drawn in bold lines, where 
e = and g = {z2-,W2)- The graph splits into two 

parts: the path loh represented by the dashed lines, and an 
even subgraph of G. Adding two edges 71 and 72 makes ujh 
into a closed path with one self-crossing, and H into an even 
subgraph of G^^^U {71, 72} with three edge crossings (see the 
proof of Theorem 1.7). 



Recall that we assume that G does not have any edge crossings. It turns 
out that F defined in this way has a particularly simple expression in terms 
of walks in G. 

Theorem 1.7. 

For the proof of this theorem, see Section [3j 

As a consequence of this result and we get that F = {Fe,g)g^^Q is the 
inverse KW operator. 

Corollary 1.8. For any positive weight vector x, 



F{x) = T~^{x). 

Proof. Fix e,g £ G and a weight vector x. Since G has no edge crossings, 
Z is never zero. It follows from Theorem 11.51 that det T is also never zero. 
Therefore, the functions t — )• Fg^^{tx) and t — )• [r~"'^(tx)]^^^ are analytic func- 
tions of the real variable t > 0. By uniqueness of the analytic continuation. 



it is enough to prove the desired equality for t small. In this case, by (1.4), 



(1.2) and Theorem 1.7 



[{ld-K{tx))-\. = Y,Klltx)= w{oj;tx) = Fs,s{tx). □ 

r-=0 <.je>V(e,g) 
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2. The Kac-Ward operator and s-holomorphicity 

In this section we assume that G is a finite subgraph of an infinite isoradial 
graph r. This means that T is planar and all its faces can be inscribed 
into circles with a common radius. Equivalently, the dual graph T* can be 
embedded in such a way that all pairs of mutually dual edges e, e* form 
diagonals of rhombi. For a detailed account of the Ising model on isoradial 
graphs, see [5]. For each e S F, let /3(e) be the undirected angle between e 
and any side of the rhombus associated to e (see Figure [2]) . We assume that 
the weight vector is critical, that is Xe = tan(/3(e)/2). 

The notion of s-holomorphicity (s stands for strong or spin) was intro- 



duced in 18 in the setting of the square lattice, and was later generalized 
in f5^ to fit the context of isoradial graphs. Our definition of s-holomorphicity 
will be equivalent to that in |5|, up to multiplication of the function by some 
globally fixed complex constant. 

Consider a vertex z in F and let z* be a vertex in F* corresponding to one 
of the faces of F incident to z. By ei and 62 we denote the two edges lying 
on the boundary of this face and having z as an endpoint (see Figure [2]) . 
We say that a complex function / defined on the edges of F is s-holomorphic 
at z, if for all such dual vertices z* and the corresponding edges ei and 62, 

Proj(/(ei); {z - z*rm) = Proj(/(e2); {z - z*)-m), 

where Proj(?i;; i) is the orthogonal projection of the complex number w onto 
the line i. Note that the choice of the square root is immaterial in the 
definition above. The property of being s-holomorphic is a real linear prop- 
erty, i.e. addition of two functions and multiplication of a function by a real 
number preserves s-holomorphicity. It is also a stronger property than the 
usual discrete holomorphicity, i.e. if a function is s-holomorphic at z, then 
the same function considered as a function on the dual edges is discrete 
holomorphic at the face corresponding to z (see [5]). On the other hand, 
each discrete holomorphic function is, up to an additive constant, uniquely 
represented as a sum of two s-holomorphic functions, where one of them is 
multiplied by i (also see [5]). 

The KW operator was defined in Section [T] as an automorphism of the 
complex vector space C^, but it can also be seen as an operator acting on a 
smaller real vector space. To be precise, to each directed edge e we associate 
a line i{e) in the complex plane defined by 

g) = e-t^(^^]R, where Z(e) = Arg(/i(e) - t{e)). 



As before, we use the principal value of the complex argument. Note that 
£{e) and i{—e) are orthogonal and they can be thought of as "a local coor- 
dinate system at e" . We define a real vector space 

£ = 0^(e). 
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where the hnes are treated as one-dimensional real vector spaces. By the 
logarithmic property of the complex argument, Tg^^{x) defines by multipli- 
cation a linear map from i{g) to l{e). This means that the KW operator on 
a planar graph can be seen as an isomorphism of C. We define X to be C*^ 
treated as a real vector space and we consider an isomorphism between X 
and C given by 

Sf{e) = sin^Proj(/(e);^(e)) for / e ^. 

If r is a lattice, then all the angles /3(e) are equal and S is proportional to 
the projection operator which gives "local coordinates" at each edge. Note 
that the inverse of S is just a locally rescaled symmetrization operator, i.e. 

5-V(e) = (sin^)"\v'(e) + V^(-e)) for <^ G £. 

We say that z is an interior vertex of G if the degrees of z in G and 
in r are the same. The set of edges emanating from a vertex z is Out(z) = 
{e G G : t{e) = z}, and \ii[z) = {e G G : h{e) = z} = — Out(z) are the 
edges pointing at z. The next result expresses the fact that the critical KW 
operator (composed with S) can be seen as the operator of s-holomorphicity: 

Proposition 2.1. A function f £ X is s-holomorphic at an interior vertex z 
if and only if 

TSf{e)=0 for all e£ln{z). 
The proof of this proposition is given in Section [3] 

As a consequence, we can construct s-holomorphic functions by applying 
the inverse of TS to functions which are zero almost everywhere. To this 
end, we define the standard basis of £ to be the set of functions {igj^^f^, 
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where 

It trivially follows that = {TS)~^i-g is s-holomorphic at all interior ver- 
tices of G which are not t{e), and is not s-holomorphic at t{e). We also have 
that 



~(cos^r'fe+R.._ 



1. 



and the fact that XpT- 1 = x„T I ^, and 



2 y 

where we used Corollary 

where ~ means equality up to a multiplicative constant depending only on e. 
As mentioned before, the cosine term vanishes from this expression if F is a 
lattice. Recalling the definition of F, one can see that fg is proportional to 
the fermionic observable used in [slIolfTol. 



To finish our considerations, using Theorem 1.7 and the above formula, 
we obtain an expression for the fermionic observable purely in terms of non- 
backtracking walks in the graph: 

/.to)~(cosM)-'( ^ 

LueW{e,g) 

where W(e, g) is the collection of all walks starting at the directed edge e and 
ending at one of the oriented versions of the undirected edge g. Note that 
the above formula is only valid under the assumption of summability of the 
infinite series at criticality, which we did not prove. Nonetheless, we believe 
it to be true when the loops are grouped by length. This assumption (for 
all e and g) is equivalent to the transition matrix A having spectral radius 
strictly smaller than one. This result, as mentioned in [l2], can be proved 
for any finite subgraph of the square lattice with some slight adjustments to 
the proofs therein. 



3. Proofs of Theorem II. 71 and Proposition 12.11 

Proof of Theorem \l. T\ The case g = — e follows from Lemma |1.1[ Next 
suppose that g = e and take H S £{e,e). As mentioned before, H can be 
thought of as an even subgraph of G, which contains e. It follows that left- 
most path goes along the boundary of the (possibly unbounded) face 
of H which lies on the left-hand side of e. I t me ans that it does not have 
any self-crossings and therefore, by Theorem 1.4, e^°'^^^^ = —1. It follows 
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from (fLTl) and (O) that 



1 



E n 

e&HcGgeH 
H even 



G\{e} 

Zg 



Hence by Corollary 1.6 and Lemma |l.2| 



(3.1) 



'G\{e} 

Zg 



u;(a;) 

uj£VG{e,e) 



w{u;). 



The last case is when e g. Let H G £{e,g) and 7 = {m{g) , m{e)) . We 
put = 1. Without loss of generality we assume that HU {7} satisfies the 
definition of a graph, i.e. no vertices of H lie on 7. (Indeed, if this is not 
the case, then we can add two edges 71 = {m{e),v} and 72 = {v, m{g)}, for 
some suitably chosen vertex v (see Figure [T]) . The rest of the proof can be 
easily adjusted to this situation.) Note that H U {7} is an even subgraph 
of G,-,3^U{7}. 

Let uj'^ be the closed path that starts at 7 and then agrees with until 
it goes back to 7. We claim that 



(3.2) 



-62 



-62 



where /3 = Z(^, 7) + Z(7, e). The second equality is a consequence of Theo- 



rem 1.4, and the last one follows directly from the definitions (1.1) and (1.3). 
Since H is embedded in the plane without edge-crossings, C{H U {7}) is the 
number of edges in H which are crossed by 7. Similarly, since uh always 
makes a step to the left-most edge, lo^ does not have any self-crossings at 
the vertices of -ff U {7}. Therefore, C{uj°jj) is equal to the number of edges 
in E{uj°jj) which cross 7. What is left to prove, is that the number of edges 
in H\E{ijj°^) which are crossed by 7 is even. To this end, let {wi, . . . , uj^} be 
a collection of edge-disjoint closed paths, such that H\E{uj°fj) = Ui=i E{uJi). 
Again, since ujh is the left-most path in H, it is true that uj"^ does not have 
any crossings with Wj, i = 1, . . . ,k, at the vertices of H L) {7}. It follows 
that C{ijj°^,bJi) is the number of edges in E{uji) crossed by 7. Since C{uj,uj') 



is even for any two closed paths uj and w', we have established (3.2). 



Note that H ^ H U {7} is a bijection between £{e,g) and the collection 
of even subgraphs of Gg^g U {7} which contain 7. Similarly to the previous 



case, from (3.2), (1.7) and (1.8), it follows that 



(3.3) ei^F^,ff 



Zg^^ 



Zg 



1 



Zg^^ 



^G\{e,3} ZG\{e} 



z, 



G\{e} 



Zg 



where we also used the fact that Zg^ - 
get 



'G\{e,g}- 



Using Corollary 



1.6 



we 



U{7} 



Zg,, 



Y2 w{lo) = 62^ ^ w{oo). 



G,-,9-u{7}(7.7) 
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Just as in (3.1), the remaining ratios of generating functions in (3.3) can be 
expressed in terms of walks, and therefore 

■^e,g= Yl Yl ^^^^ Yl ^(^^ 



E 

cjeWG{e,g) 



w{uj). 



The last equality follows from Lemma |l.2| and Lemma 1.3 □ 



Proof of Proposition 2.1. We put = Sf. Take two consecutive edges ei 



and 6*2 from In(z) ordered clockwise around z and suppose that 

(3.4) Xe,T^{ei) = Xe,ei^^''"^''^Tip{e2). 
By the definition of T, this is equivalent to 

g60ut(z)\{-ei -ea} 

3eOut(z)\{-ei -ea} 

Since faces of F are convex, we have that — Z(ei,e2) = /3(ei) + /3(e2) > 0. 
Using basic properties of the complex argument, one obtains that Z(ei, 6*2) + 
Z(e2,-ei) = — TT, and Z(ei,e2) + Z{e2,g) = ^{ei,g) for ah ^ G Out(z) \ 
{—6*1, —6*2}. Combining this with the equation above gives 

(3.5) V^(ei)x-i - i<^(-ei) = et^(^^^'^^^)((^(e2)x-/ + i(/.(-e2)), 
which using criticality of the weights yields 

/5(ei)\-i ^«fe.)/.,.-.^_/3(el) ^ /3(ei) ' 



(3.6) ( sin ^) et^(^^) (^(ei) cos ^ - i(^(-ei) sin 



2 



/3(e2)^-^_.^(,,) /3(e2) ^ /3(e2: 



sin — ^ — j e 2Pi-'^2^ ^(^(62) cos — ^ h «(/'(-e2) sin ^ 

We put 

£ = e^'5("i)£(ei) = e-^2Pi^^k{e2) = {z - z*)-5]R, 
where z* is the dual vertex corresponding to the face lying on the left-hand 
side of 6*1 and —62. From basic geometry it follows that Proj(z; ze^'^lR) = 
ze^^ cos /3 and Proj(z; zie*^R) = —zie^^ sin /3 for any non-zero complex num- 
ber z and any real number f3. Using this together with the fact that 



(p{e) G £{e) and £{e) = i£{—e), we get that equation (3.6) takes the form 
(3.7) Proj(/(ei);£) = Proj(/(e2);^). 



Therefore condition (3.4) is equivalent to condition (3.7). If we assume 
(3.4) for all pairs of consecutive edges in In(z) = {ei, 6*2, ... , 6^}, then we 

obtain that Tip{ei) = e^^i='^ '^^^"^'+^'^Tip{ei) = -Tip{ei), where Ck+i = ei. 
Therefore T(p{e) = for all e G In(z). The opposite implication uses the fact 



that condition (3.4) is trivially satisfied when TLp{ei) = Tip{e2) = 0. □ 
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